Programmable logic block in an integrated circuit

ABSTRACT

An application specific integrated circuit has at least one standard cell, integrated circuit connection circuitry connected to the at least one standard cell and at least one programmable circuit that is selectively connectable to the integrated circuit connection circuitry. The connection is made by metal mask changes. The programmable circuit is a general-purpose logic block.

This application is related to an application titled "A Method for Modifying an Integrated Circuit" filed on even date herewith, Ser. No. 09/010,337.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to application specific integrated circuits (ASICs). More particularly, the present invention relates to a method for constructing a standard cell ASIC and a structure for a standard cell ASIC that speeds metal mask changes and permits logic changes by programming configuration bits.

2. Description of the Prior Art

Integrated circuits are increasingly complex and the demands of technology cause the designs to be updated or changed constantly. Errors can be made and designs can almost always be improved. It is desirable that design changes be implemented with a minimal redesign of the chip. A fundamental redesign may take weeks and be followed by many days in which the multiple steps for manufacture of the newly-designed chips must be executed.

In traditional standard cell ASICs, the chip designers may add spare logic gates for use in making design modifications when testing reveals problems. These modifications are often effected by defining changes in the metal mask to make a new metal mask. Metal mask changes can speed the turnaround time for modifications, because the base layer masks need not be changed and modified chips can be fabricated from previously-made dies completed only to the stage before the first metal layer is placed ("metal one stage"). The spare logic gates are connected by the new metal mask and problems found in checkout testing can be corrected quickly.

Normally, the spare gates have their inputs tied low or high until they are used in a metal mask change. When the spare gates must be used to form a complex logic function, many of the spare gates must be connected together. The design of the connections needed to implement the desired complex logic function from a group of spare gates may involve considerable time and effort by the logic designer and layout editor in creating a new metal mask.

For some chips, connection changes can be made by focussed ion beam processing. To the extent a focussed ion beam method is used for connecting up spare gates on chips, this method is expensive and effective for short connection paths only. The probability of a defect increases with the length of connection and the number of connections. Additionally, each chip modified must be processed individually.

Field programmable gate arrays (FPGAs) have been used in some applications to permit quick turn-around time with no Non-recurring engineering (NRE) cost, but at a high per chip cost (in some cases, in the hundreds of dollars). In anti-fuse type FPGAs, certain gate arrays are programmable by placing the chip in a special device that burns out certain connections. In SRAM type FPGAs, the programming information is written into an SRAM that is used to enable the extra gates. However, FPGAs of either type are relatively expensive, often slow and may not be able to implement many logic functions. In addition, each FPGA to be programmed must be handled individually.

Thus, there exists a need for a more effective approach for designing a standard cell ASIC capable of being logically modified.

SUMMARY OF THE INVENTION

An application specific integrated circuit has at least one standard cell, integrated circuit connection circuitry connected to the at least one standard cell and at least one programmable circuit that is selectively connectable to the integrated circuit connection circuitry. The connection is made by metal mask changes. The programmable circuit is a general-purpose logic block.

The invention also encompasses a method for modifying the logic of an application specific integrated circuit having integrated circuit connection circuitry comprising:

(a) placing at least one programmable circuit on a die before the metal one stage;

(b) if logic modifications are needed, then connecting the at least one programmable circuit to the integrated circuit connection circuitry in the metal one stage such that the design modifications may be implemented; and

(c) configuring the at least one programmable circuit such that the design modifications may be implemented.

DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of the major functional components of a computer system, including a system controller that is an ASIC in which the present invention may be implemented.

FIG. 2 is a block diagram of a programmable circuit for use in an ASIC in accordance with the present invention.

DETAILED DESCRIPTION

1.0 General Overview

FIG. 1 shows the major functional components of a computer system 10 in which the present invention may be implemented. These include a CPU 20, a system controller 30, a main memory 40 and an I/O peripheral 50. The system controller 30 may be implemented on a single chip and may be an ASIC. The system controller 30 will be used herein as an example of how the present invention may be implemented, although it will be clear that the methodology taught herein may be used in any standard cell ASIC and in similar integrated circuits. The functional components that may be part of the system controller 30 are a host interface 60, an embedded CPU or DSP 62, an I/O interface 64, a request/data multiplexer 66, a memory controller (with decoding circuitry) 70 and decoder enhancements 72. These are implemented in whole or in part in standard cells.

The CPU 20 is connected to the host interface 60 by a host bus 22. The main memory 40 is connected to the memory controller 70 with a memory bus 42. The I/O peripheral 50 is connected by peripheral bus 52 to an I/O bus 54, which is, in turn, connected to the I/O interface 64.

Within the system controller 30, the host interface 60 is connected to the request/data multiplexer 66 by a first SEL line 60a and a first internal bus 60b. The embedded CPU or DSP 62 is connected to the request/data multiplexer 66 by a second SEL line 62a and a second internal bus 62b. The I/O interface 64 is connected to the request/data multiplexer 66 by a third SEL line 64a and a third internal bus 64b. The memory controller 70 is connected to the request/data multiplexer 66 by a fourth internal bus 72.

Also included within the system controller 30 are a plurality of programmable circuits 80, each of which is operably connected to one of one or more configuration registers 82. These programmable circuits 80 may be used to effect design changes in the system controller 30, as further described below.

1.1 Integrated Circuit Connection Circuitry

Busses 60b, 62b, 64b, 72 and the first through third SEL lines 60a, 62a, 64a provide a plurality of internal connections within the ASCI chip that comprises system controller 30 and may be referred to as such. The host bus 22, memory bus 42 and I/O bus 54 provide a plurality of external inputs and outputs for the ASIC chip that comprises the system controller 30. These inputs and outputs may be implemented in the form of leads from the packaging for the chip. The packaging may be a dual-in-line (DIP) package, pin-in-hole package, leadless ceramic package, gull-wing or j-lead package, pin-grid array package, ball grid array, plastic ball grid array or EGA enhanced.

The internal connections together with the external inputs and outputs may be collectively referred to as the integrated circuit connection circuitry. The integrated circuit connection circuitry operably interconnects the circuits and functional blocks of logic built from standard cells that comprise the integrated circuit.

In one embodiment, the programmable circuits 80 are not initially connected to the integrated circuit connection circuitry of the system controller 30. Only after design changes have been effected and it is determined what programmable circuits 80 are to be used in the design changes will the programmable circuits 80 be selectively connected to the integrated circuit connection circuitry.

1.2 Programmable Circuits

The programmable circuits 80 are placed on a chip in order to permit easier modification of the circuit designs placed on the chip. The programmable circuits 80 may be designed into the chip from the beginning. They are then available to implement modifications without a fundamental redesign of the chip. This is done by two separate operations. First, the metal mask is redesigned to selectively connect the programmable circuits 80 into the integrated circuit connection circuitry, which carries the signals presented at the chip inputs and processed by the functional blocks and produces the signals delivered at the chip outputs. Second, each individual programmable circuit 80 may be programmed to produce the desired logic function that is needed for the design change.

To be able to produce the desired logic function for a design change, each programmable circuit 80 should be a general purpose logic block. This means that it may consist of several gates that can be used flexibly as building blocks and be configured and used with different inputs to produce a wide variety of logic functions. For example, the gates included in a general purpose logic block may permit the implementation of all possible Boolean transfer functions for up to a set (and relatively small) number of input variables (e.g., 2 to 5), as well as selected transfer functions for a much larger number of variables. A specific example of a general purpose logic block will be described below.

Once a programmable circuit 80 comprising a general purpose logic block has been connected into the integrated circuit connection circuitry on the chip, it can be programmed or configured to execute the desired logical function by providing one or more configuration bits or signals to its inputs. The configuration bits or signals may be stored in configuration registers 82 or other similar on-chip storage devices that are connected or connectable (via the redesigned metal mask) to the programmable circuit 80.

2.0 An Example Programmable Circuit

The following example is for purposes of illustration only and is not intended in a limiting sense.

FIG. 2 shows a general purpose logic block 100 that may be used as a programmable circuit 80 (FIG. 1). The general purpose logic block 100 handles up to four logic inputs A, B, C, and D and up to eight configuration inputs CFG0 to CFG7. Logic block 100 consists of: four XOR input gates 102, 104, 106 and 108; two three-input NOR gates 112, 116; two three-input NAND gates 114, 118; two two-to-one multiplexers 122, 124; one two-input NOR gate 132, one two-input NAND gate 134; and two XOR output gates 142, 144.

The four XOR input gates 102, 104, 106 and 108 receive logic inputs A, B, C, D and configuration inputs CFG2 to CFG5. The outputs of the two XOR input gates 102 and 104 go to the three-input NOR gate 112 and the three-input NAND gates 114. Similarly, the outputs of the XOR input gates 106 and 108 go to the three-input NOR gate 116 and the three-input NAND gate 118. The outputs of three-input NOR gate 112 and the three-input NAND gate 114 go to two-to-one multiplexer 122, which is clocked by CFG0. The outputs of three-input NOR gate 116 and the three-input NAND gate 118 go to two-to-one multiplexer 124, which is clocked by CFG1. The outputs of the two two-to-one multiplexers 122, 124 go to both the two-input NOR gate 132 and the two-input NAND gate 134. The output of the two-input NOR gate 132 goes to XOR output gate 142 together with CFG6 to determine output signal OUT0, while the output of two-input NAND gate 134 goes to XOR output gate 144 together with CFG7 to determine output signal OUT1.

As can be seen, the general purpose logic block 100 can be connected into a surrounding circuit network (including, e.g., the integrated circuit connection circuitry of the system controller 30 of FIG. 1) and programmed to produce a variety of logic transfer functions. For example, a simple function of:

    OUT0=(not-A AND B) OR (not-C AND D)

requires only five metal mask connections and programming in the configuration register 82 of CFG0-CFG6=1110100. By contrast, building the same function from spare gates would take about twelve connections.

Other suitable general purpose logic blocks are known in the art, because they are used in FPGAs, among other situations. For example, it is known that a logic cell consisting of two six-input AND gates, four two-input AND gates, three two-to-one multiplexers and a D flip-flop can be used to implement all possible Boolean transfer functions for up to three variables, as well as selected functions for up to fourteen variables. Specifically, the general purpose logic block used in QuickLogic's pAsic 1 internal logic cell is an FPGA cell which could be adapted to serve in much the same role as the circuit show in FIG. 2. (See "QuickLogic 1996-1997, p. 2-8, FIG. 7, published by QuickLogic Corporation)

3.0 Placement of Programmable Circuits on Chip

It is desirable that programmable circuits 80 be placed as close as possible to the circuits or functional blocks of logic within a particular chip to which they must be connected to make a design change. Proximity to a particular circuit or functional block of logic on the semiconductor die area occupied by the integrated circuit matters, because when the metal mask is redesigned to selectively connect one or more programmable circuits 80 into the network (integrated circuit connection circuitry) on the chip, the connection paths should be as short and simple as possible. This helps avoid timing problems, (such as latency and skew) and other problems.

Thus, there may be two approaches to placement of the programmable circuits 80 on a die, such as the die for the system controller 30 of FIG. 1. When it is not clear where on the chip a problem requiring a design modification may arise, a dispersed placement may be desired. This may be random, or as shown in FIG. 1, in a pattern that places the programmable circuits 80 in a predefined pattern spread over substantially the entire die.

Alternatively, where there is a foreseeable likely trouble spot, a group of programmable circuits 81 may be focussed on that area. For example, in FIG. 1, if most of the circuitry implemented on the chip is well-tested, i.e., it has been manufactured and used enough to be considered unlikely to contain errors or require modification, but a particular functional area, such as the decoder enhancement 72, is new and not yet considered fully reliable or a final design, then the programmable circuits 81 (shown in phantom) could all be clustered in the lower right-hand corner of the chip (as seen in FIG. 1). That is, the programmable circuits 81 can be localized to be in proximity to the elements that they may be expected to be connected to, if and when the circuitry as laid out in the original chip design needs to be modified.

4.0 Use of Programmable Circuits

The methodology using the programmable circuits 80/81 described above begins with the original circuit design and layout for the chip. Along with the standard cells and other original circuit design for the functions to be implemented, the designer determines what general purpose logic block (or blocks) will be used for the programmable circuits 80/81. This determination depends on the level of logical complexity that may be required to implement corrections of errors or other design changes and the available die space. The designer next determines the best locations for the programmable circuits 80/81. As discussed above, the locations may be dispersed or localized, depending on whether the areas likely to require use of programmable circuits 80/81 to effect modifications are foreseeable or not.

Next, chip preparation using all semiconductor layers is begun. A portion of the chip die batch is completely prepared by adding all metal and other layers and packaging. A portion of the chip dies is left unfinished before the "metal one" stage.

The finished chips are tested in whatever manner will reveal the need for any design modifications. Once the design modifications have been identified, the designer determines what logic is needed to make the design modifications and further determines what specific programmable circuits 80/81 will be used to implement this logic. A new circuit design is produced including the additional required logic, implemented by connecting the needed programmable circuits 80/81 to the existing circuits (i.e., the integrated circuit connection circuitry). The new circuit design results in a new metal mask to connect the programmable circuits 80/81 that are to be inserted by selective connection. It also results in a determination of the configuration signals (stored as configuration bits in the configuration registers(s) 82) that will be required for the inserted programmable circuits 80/81 to cause them to implement the desired logic.

Fabrication of the portion of the chips left unfinished before completing the "metal one" stage may be completed using the new metal mask. The designer then must assure that the device in which the chip will be used can provide the configuration signals at the right time. For example, in the case of a computer system 10 and a system controller 30 as shown in FIG. 1, the BIOS may be the source of configuration signals. The BIOS may need to be modified by reprogramming or generally re-configured to ensure that certain configuration registers 82 on the chip of the system controller 30 will be loaded with the configuration bits early in the boot up process. This ensures that the system controller 30 will be fully configured by the time it receives input signals that it must process into valid output signals.

Once a completed chip for a system controller 30 is ready and the configuration operation is accounted for, the modified chip can be inserted into the device where it is to be used. The BIOS or other method used to perform configuration is invoked. The modified chip is then able to operate using both the newly connected programmable circuits 80/81 and the configuration bits that are necessary to customize the programmable circuits 80/81 to perform the desired functions.

In an alternative embodiment, one or more programmable circuits 80/81 are made a part of the original chip design in a standard cell ASIC; that is, at least one such programmable circuit 80/81 is connected to the surrounding circuitry by the original metal mask without the need for (i.e., prior to the making of) a modified metal mask. Such a programmable circuit 80/81 can either be programmed to have a trivial, one-to-one (or identity) transfer function so that it has no logical effect on its input signals until it is programmed differently, or it can be programmed with configuration bits that cause it to perform a desired logical function along with the standard cells. Such a programmable circuit 80/81 can later, if necessary, be reprogrammed to perform a different logical function that effects a desired logical design modification without the need for a new metal mask and a new chip manufactured using that mask.

5.0 Conclusion

As can be seen, the methodology described above permits an ASIC chip design to be modified by use of configuration bits that modify the function of one or more general purpose logic blocks placed on the chip. This may be done with or without a limited number of metal changes to connect any general purpose logic block that is not yet connected to the circuitry requiring modification.

In one embodiment, a portion of the design modifications are performed by metal mask changes, with the rest of the design changes being achieved by programming with configuration bits. Alternatively, the programmable circuits are already connected by the original metal mask and only the programming with configuration bits is used to effect modifications.

Thus, it is apparent that given the significant amount of time and effort required to make each connection during a metal mask change, by reducing the number of connections during a metal mask change, the present invention provides a significant reduction in the time and effort required for a metal mask change. (E.g., in the example of Section 2.0 above, reducing the number of connections from 12 to 5 results in a large savings in time and cost). The time saved may be reflected in the lower amount of time that logic designer spends in layout design modifications and in finding routing tracks.

The present invention has been described relative to a computer system and particularly a personal computer. However, it will be apparent to those skilled in the art that the present invention may be used with other electronic devices in which standard cell ASICs are used. Accordingly, the invention is only limited as defined in the appended claims. 

What is claimed is:
 1. An application specific integrated circuit comprising:at least one standard cell; integrated circuit connection circuitry operably connected to the at least one standard cell; and at least one programmable circuit that is selectively connected to the integrated circuit connection circuitry by metal mask changes, said programmable circuit comprising a general-purpose logic block.
 2. The integrated circuit of claim 1 wherein the at least one programmable circuit is controlled by configuration bits stored on the integrated circuit.
 3. The integrated circuit of claim 1 wherein the at least one programmable circuit is controlled by configuration bits stored in a configuration register on the integrated circuit.
 4. The integrated circuit of claim 2 wherein the integrated circuit is adapted for use in a personal computer and the configuration bits are provided by the BIOS when the personal computer is booted up.
 5. The integrated circuit of claim 1 wherein the at least one programmable circuit is a general-purpose logic block that permits the implementation of all possible Boolean transfer functions for between two and five input variables.
 6. The integrated circuit of claim 1 wherein the at least one programmable circuit is a general-purpose logic block that comprises XOR, NOR and NAND gates.
 7. The integrated circuit of claim 1 wherein the at least one programmable circuit is a general-purpose logic block that comprises AND gates and at least one multiplexer.
 8. An application specific integrated circuit comprising:at least one standard cell; integrated circuit connection circuitry serving the at least one standard cell and located within a die area occupied by the integrated circuit; and a plurality of programmable circuits that are selectively connected to the integrated circuit connection circuitry by a metal mask change, each said programmable circuit comprising a general-purpose logic block and said programmable circuits being located in a predefined pattern at multiple locations on the die area occupied by the integrated circuit.
 9. The integrated circuit of claim 8 wherein the programmable circuits located in a predefined pattern are distributed substantially throughout the die area occupied by the integrated circuit.
 10. The integrated circuit of claim 8 wherein the programmable circuits located in a predefined pattern are located in proximity to a portion of the integrated circuit most likely to be modified.
 11. An application specific integrated circuit comprising:(a) a plurality of standard cells; (b) integrated circuit connection circuitry operably connecting one or more of the plurality of standard cells; (c) at least one programmable circuit for modifying the integrated circuit; and (d) at least one configuration register for configuring the at least one programmable circuit; wherein the at least one programmable circuit is selectively connected to the integrated circuit connection circuitry by a change in a metal mask.
 12. The integrated circuit of claim 11 wherein the at least one programmable circuit is controlled by configuration bits stored in the configuration register.
 13. The integrated circuit of claim 11 wherein the at least one programmable circuit has configuration inputs and is controlled by configuration bits stored in the configuration register and provided to the configuration inputs.
 14. The integrated circuit of claim 12 wherein the integrated circuit is adapted for use in a personal computer and the configuration bits are provided by the BIOS when the personal computer is booted up.
 15. The integrated circuit of claim 11 wherein the at least one programmable circuit is a general-purpose logic block that permits the implementation of all possible Boolean transfer functions for between two and five input variables.
 16. The integrated circuit of claim 11 wherein the at least one programmable circuit is a general-purpose logic block that comprises XOR, NOR and NAND gates.
 17. The integrated circuit of claim 11 wherein the at least one programmable circuit is a general-purpose logic block that comprises AND gates and at least one multiplexer.
 18. The integrated circuit of claim 11 wherein the integrated circuit is a standard cell ASIC. 